Multiagent Planning as a Social Process: Voting, Privacy, and Manipulation

The essence of effective multiagent planning is to coordinate and merge the separate search activity of individual agents. When these agents are self-motivated, however, the coordination and merging process becomes more subtle-different agents are actually interested in transforming the world in different ways, and have an interest in influencing the group activity in certain directions. Under these circumstances, multiagent planning has to incorporate elements of consensus formation. Designed appropriately, the consensus process may be able to protect the group against manipulative individuals, and, as much as possible, maintain the privacy of agents’ preferences. This talk explores multiagent planning as a heuristic process of distributed search and merging, and in particular considers techniques (such as voting) that enable a group of self-motivated planning agents to reach consensus effectively. This is joint work with Eithan Ephrati, Computer Science Department, the University of Pittsburgh. Rosensehein 431 From: Proceedings of the First International Conference on Multiagent Systems. Copyright © 1995, AAAI (www.aaai.org). All rights reserved.